#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=2e5;

int rk[N],rk2[N],sa[N],ht[N],col[N],vis[10];
int k,tot=0;
char s[N];

bool cmp(int i,int j){
    if(rk[i]!=rk[j])return rk[i]<rk[j];
    int ri=i+k>tot?-1:rk[i+k];
    int rj=j+k>tot?-1:rk[j+k];
    return ri<rj;
}

void getsa(){
    for(int i=1;i<=tot;i++){
        sa[i]=i;
        rk[i]=s[i];
    }
    for(k=1;k<=tot;k*=2){
        sort(sa+1,sa+1+tot,cmp);
        rk2[sa[1]]=1;
        for(int i=2;i<=tot;i++){
            rk2[sa[i]]=rk2[sa[i-1]]+cmp(sa[i-1],sa[i]);
        }
        for(int i=1;i<=tot;i++){
            rk[i]=rk2[i];
        }
    }
}

void getht(){
    for(int i=1;i<=tot;i++){
        rk[sa[i]]=i;
    }
    int h=0;
    for(int i=1;i<=tot;i++){
        int j=sa[rk[i]-1];
        if(h>0)h--;
        while(i+h<=tot&&j+h<=tot){
            if(s[i+h]!=s[j+h])break;
            h++;
        }
        ht[rk[i]]=h;
    }
}

int main(){
    // ios::sync_with_stdio(0);
    // cin.tie(0),cout.tie(0);
    int n;
    cin>>n;
    vector<string> ss(n);
    for(int i=0;i<n;i++){
        cin>>ss[i];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<ss[i].size();j++){
            s[++tot]=ss[i][j];
            col[tot]=i+1;
        }
        s[++tot]=char('#'+i);
        col[tot]=0;
    }

    getsa();
    getht();
    // for(int i=1;i<=tot;i++){
    //     cout<<s[i];
    // }
    // cout<<'\n';
    // for(int i=1;i<=tot;i++){
    //     cout<<col[i]<<' ';
    // }
    // cout<<'\n';
    // for(int i=1;i<=tot;i++){
    //     cout<<sa[i]<<' ';
    // }
    // cout<<'\n';
    // for(int i=1;i<=tot;i++){
    //     cout<<ht[i]<<' ';
    // }
    // cout<<'\n';

    int left=0,right=10020;
    while(left<right-1){
        int mid=(left+right)>>1,p=1;
        bool f1=false;
        while(p<=tot){
            while(p<tot&&ht[p+1]<mid)p++;
            int q=p+1;
            while(p<tot&&ht[q+1]>=mid)q++;
            for(int i=0;i<=n;i++){
                vis[i]=0;
            }
            for(int i=p;i<=q;i++){
                vis[col[sa[i]]]=1;
            }
            bool f2=true;
            for(int i=1;i<=n;i++){
                if(!vis[i]){
                    f2=false;
                    break;
                }
            }
            if(f2){
                f1=true;
                break;
            }else{
                p=q+1;
            }
        }
        if(f1){
            left=mid;
        }else{
            right=mid;
        }
    }
    cout<<left<<'\n';

    return 0;
}
